-
1 седловая точка
седловая точка
В математическом программировании точка, где функция Лагранжа (см. Лагранжиан) достигает максимума по исходным переменным (прямой задачи) и минимума по множителям Лагранжа. При некоторых условиях в задачах выпуклого и линейного программирования оказывается возможным заменить исходную задачу задачей разыскания С.т. функции Лагранжа, поскольку существование такой точки — необходимое и достаточное условие оптимальности решения. Вообще в математике С.т. соответствует случаям, когда значение функции двух переменных представляет собой одновременно максимум относительно одной переменной (вектора переменных) и минимум относительно других (другого вектора переменных). Поясним это на функции двух переменных. Представьте себе седло: некоторая его точка находится ниже всех остальных, расположенных в направлении вдоль лошади, и в то же время — выше всех точек, расположенных в поперечном направлении (отсюда и название “С.т.”). См. рис. С.1. С.т. матрицы — элемент akl матрицы (aij), удовлетворяющий условию: (Обозначения см. в статьях Матрица, Минимакс, Максимин.) В теории игр С.т. (седловой элемент) — это наибольший элемент столбца матрицы игры, который одновременно является наименьшим элементом соответствующей строки (в игре двух лиц с нулевой суммой). В этой точке, следовательно, максимин одного игрока равен минимаксу другого; С.т. есть точка равновесия. Выбор игроком стратегии, не соответствующей С.т., в конце концов нанесет ему ущерб, если он имеет дело с опытным противником (который со своей стороны выберет С.т.). Рис. С.1 Седловая точка функции двух переменных
[ http://slovar-lopatnikov.ru/]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > седловая точка
-
2 седловая точка
Русско-английский новый политехнический словарь > седловая точка
-
3 седловая точка
Русско-английский военно-политический словарь > седловая точка
-
4 седловая точка
-
5 седловая точка
-
6 седловая точка
1) Military: focal point2) Engineering: keratoid cusp, single cusp of the first kind3) Mathematics: saddle, saddle point, saddle value, saddle-focus, saddle-node -
7 седловая точка
-
8 седловая точка
Русско-английский словарь по машиностроению > седловая точка
-
9 седловая точка
-
10 седловая точка
Русско-английский словарь по вычислительной технике и программированию > седловая точка
-
11 седловая точка
-
12 седловая точка
-
13 седловая точка
Русско-английский словарь по микроэлектронике > седловая точка
-
14 седловая точка
saddle value мат.Русско-английский научно-технический словарь Масловского > седловая точка
-
15 седловая точка
-
16 седловая точка
Russian-English Dictionary "Microeconomics" > седловая точка
-
17 седловая точка в дифференциальном исчислении
Mathematics: calculus saddle pointУниверсальный русско-английский словарь > седловая точка в дифференциальном исчислении
-
18 глобальная седловая точка
1) Game theory: global saddle point2) Makarov: global saddle point (т. игр)Универсальный русско-английский словарь > глобальная седловая точка
-
19 глобальный седловая точка
Computers: global saddle pointУниверсальный русско-английский словарь > глобальный седловая точка
-
20 изотонная седловая точка
Mathematics: isotone saddle pointУниверсальный русско-английский словарь > изотонная седловая точка
См. также в других словарях:
Седловая точка — функции z=x2 y2 (обозначена красным) … Википедия
Седловая точка — [saddle point] в математическом программировании точка, где функция Лагранжа (см. Лагранжиан) достигает максимума по исходным переменным (прямой задачи) и минимума по множителям Лагранжа. При некоторых условиях в задачах выпуклого и линейного … Экономико-математический словарь
седловая точка — В математическом программировании точка, где функция Лагранжа (см. Лагранжиан) достигает максимума по исходным переменным (прямой задачи) и минимума по множителям Лагранжа. При некоторых условиях в задачах выпуклого и линейного программирования… … Справочник технического переводчика
СЕДЛОВАЯ ТОЧКА — (saddle point) Точка, в которой значение функции двух переменных достигает максимума (maximum) в изменении в одних направлениях и минимума (minimum) в изменении в других направлениях. Термин заимствован из географии, где седло – низшая точка в… … Экономический словарь
СЕДЛОВАЯ ТОЧКА — точка гладкой поверхности, вблизи к рой поверхность лежит по разные стороны от своей касательной плоскости. Если С. т. является точкой двукратно непрерывно дифференцируемой поверхности, то ее гауссова кривизна в этой точке неположительна. С. т.… … Математическая энциклопедия
СЕДЛОВАЯ ТОЧКА — (в теории игр) функции F,заданной на декартовом произведении двух множеств , точка , для к рой Наличие С. т. у функции Fравносильно существованию оптимальных стратегий у игроков в антагонистической игре Г=( Х, Y, F). В … Математическая энциклопедия
Седловая точка — SADDLE POINT 1. Такое сочетание значений переменных величин в функции, при котором получающееся в результате значение функции является максимальным в одном измерении и минимальным в другом. Рассмотрим функцию Y = f(Х, Z). Если показатель Y… … Словарь-справочник по экономике
точка равновесия — — [Я.Н.Лугинский, М.С.Фези Жилинская, Ю.С.Кабиров. Англо русский словарь по электротехнике и электроэнергетике, Москва, 1999 г.] точка равновесия Такая точка в пространстве координат системы, которая характеризует ее состояние равновесия в… … Справочник технического переводчика
Точка равновесия — [equilibrium point] такая точка в пространстве координат системы, которая характеризует ее состояние равновесия в данный момент. Это одна из стационарных точек функции, описывающей поведение системы, таким образом все частные производные функции … Экономико-математический словарь
Стационарная точка — [stationary point] точка, в которой все частные производные первого порядка рассматриваемой функции от нескольких переменных равны нулю и тем самым градиент дифференцируемой функции обращается в нуль. Любая экстремальная точка (экстремум)… … Экономико-математический словарь
КООРДИНАТА РЕАКЦИИ — величина, характеризующая изменение многоатомной системы в процессе ее хим. превращ. из реагентов в продукты р ции. Определение К. р. тесно связано с топографией поверхности потенциальной энергии (ППЭ) U(qi), к рая является ф цией Nвнутр.… … Химическая энциклопедия
